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IN THE CLAIMS 

1 . (Previously presented) A method of encoding and transmitting data over a communication 
medium, comprising: 

providing a file; 

dividing said file into a plurality of buckets; 
segmenting each bucket into a set of blocks; 
selecting a subset of blocks from a bucket; 

generating a packet by combining said selected blocks, such that an individual block 
cannot be reconstructed from a single packet; 

repeating said selecting and said generating for a plurality of buckets and a plurality of 
packets; 

generating at least one cross-bucket packet by combining blocks from different buckets; 

and 

transmitting said generated packets and said generated cross-packets, said packets and said 
cross-packets being marked as such. 

2. (Previously presented) A method according to claim 1, wherein selecting said blocks 
comprises selecting fewer than 50% of the blocks in the bucket for said packet. 

3. (Previously presented) A method according to claim 1, wherein transmitting comprises 
transmitting for each packet an indication of the blocks participating in said packet. 

4. (Previously presented) A method according to claim 1, comprising generating cross-cross- 
packets, which include contributions from multiple cross-bucket packets. 

5. (Previously presented) A method of differential-decoding, comprising: 

receiving and reconstructing at least a first part of a data file from a transmitter; and 
determining data missing relative to said file; 

receiving from a data stream transmitted independently of said missing data, substantially 
only enough data packets required to decode said missing data; and 
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reconstructing said missing data from said data packets, using said previously received 
first part of the file, wherein an identification of at least one of said received at least part of a 
file and said missing data is not known to said transmitter. 

6. (Previously presented) A method according to claim 5, wherein said data stream is 
transmitted to a plurality of receivers have different missing data. 

7. (Previously presented) A method according to claim 5, wherein said data is encoded using a 
FEC (forward error correction) code. 

8. (Previously presented) A method according to claim 5, wherein said reconstructing 
comprises reconstructing using data reconstructed from said part of a file. 

9. (Previously presented) A method according to claim 5, wherein said reconstructing 
comprises reconstructing using data packets previously received for said part of a file. 

10. (Previously presented) A method according to claim 5, comprising, generating said data 
stream for a plurality of different receivers with different missing data. 

11. (Previously presented) A method of preferential encoding of data for transmission over a 
communication medium, comprising: 

providing at least a portion of a file as a plurality of blocks; 
selecting a subset of blocks from said file; 

generating a packet by combining said blocks, such that an individual block cannot be 
reconstructed from a single packet; and 

repeating said selecting and said generating for a plurality of packets, 

wherein said blocks are selected in an uneven selection distribution, such that blocks with 
a higher priority are selected more often to take part in a packet. 

12. (Previously presented) A method according to claim 11, wherein said uneven distribution is 
substantially stepped, having fewer than five different selection probabilities. 

13. (Previously presented) A method according to claim 11, wherein said uneven distribution is 

substantially continuous, having more than 5 different selection probabilities. 
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14. (Previously presented) A method of encoding data for transmission over a communication 
medium, comprising: 

providing at least a portion of a file as a plurality of blocks; 
selecting a subset of said blocks; 

generating a packet by combining said blocks, such that an individual block cannot be 
reconstructed from a single packet; 

transmitting said packet over an open channel; 

repeating said selecting, said generating and said transmitting as long as said channel is 
open and after at least twice as many packets as required for reconstructing the file are 
transmitted. 

15. (Previously presented) A method according to claim 14, wherein said repetition continues 
for after at least 10 times the required number of packets are transmitted. 

16. (Previously presented) A method according to claim 14, wherein said repetition continues 
for after at least 50 times the required number of packets are transmitted. 

17. (Previously presented) A method according to claim 14, wherein said selecting comprises 
randomly selecting. 

18. (Previously presented) A method according to claim 14, wherein said selecting comprises 
selecting said subset to include fewer than 50% of said blocks. 

19. (Previously presented) A method according to claim 14, wherein said transmitted packets 
define a set of over-constrained equations without a single unique solution. 

20. (Previously presented) A method according to claim 14 comprising maintaining said 
channel as open as long as there exists a requester for said file. 

2 1 . (Previously presented) A method of encoding data for transmission over a communication 
medium, comprising: 

providing at least a portion of a file as a plurality of blocks; 
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randomly selecting a subset of said blocks, said selecting comprising selecting a block at a 
probability of other than 50%; 

generating a packet by combining said blocks, such that an individual block cannot be 
reconstructed from a single packet; and 

repeating said selecting and said generating for a plurality of packets. 

22. (Previously presented ) A method according to claim 21, wherein said probability is above 
60% for at least 2% of said blocks. 

23. (Previously presented) A method according to claim 21, wherein said probability is below 
40% for at least 80% of said blocks. 

24. (Previously presented ) A method according to claim 21, wherein said probability is below 
20% for at least 80% of said blocks. 

25. (Previously presented) A method according to claim 21, wherein said probability is below 
10% for at least 80% of said blocks. 

26. (Previously presented) A method according to claim 21, wherein said probability is below 
5% for at least 80% of said blocks. 

27. (Previously presented) A method according to claim 21, wherein said probability is below 
45% for some packets and above 45% for other packets. 

28 - 34. (Cancelled) 

35. (Previously presented) A method of transmitting information, comprising: 
providing at least a portion of a file as a plurality of blocks; 
selecting a subset of said blocks; 

generating a packet by combining said blocks, such that an individual block cannot be 
reconstructed from a single packet, said packets varying in an a-priori probability of a block 
being selected for inclusion in a packet. 

transmitting said packet; 

repeating said selecting, said generating and said transmitting for a plurality of packets; 
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receiving at least some of said packets; and 

reconstructing said at least a portion of the file from said received packets. 

36. (Previously presented) A method according to claim 35, wherein said variation is unknown 
to said receiver. 

37. (Previously presented) A method according to claim 35, wherein said variation represents 
division into buckets. 

38. (Previously presented) method according to claim 35, wherein said variation represents 
preferential encoding. 

39. (Previously presented) A method according to claim 35, wherein said variation represents 
changes in block selection probability per packet. 

40. (Previously presented) A method according to claim 35, wherein said variation represents 
providing a cross-bucket packet rather than a regular packet. 

41. (Previously presented) A method according to claim 1, wherein combining comprises 
adding modulo a field size. 

42. (Previously presented) A method according to claim 41, wherein said field size is 2 for at 
least some of the packets. 

43. (Previously presented) A method according to claim 41, wherein said field size is greater 
than 2 for at least some of the packets. 

44. (Previously presented) A method according to claim 41, wherein said field size is greater 
than 2 only for some of the packets. 

45. (Previously presented) A method of storing information on a storage media, comprising: 
determining an expected error rate on said storage media; 

encoding a data file to be stored as a plurality of FEC (forward error correction) coded 
packets, including: 

6 



212/02588 A02 



selecting a number of packets required to overcome said error rate; and 
generating said number of packets; 
writing said packets to said storage media. 

46. (Previously presented) A method according to claim 45, wherein said generating comprises 
generating by randomly selecting blocks of said data file to be included in packets. 
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